home *** CD-ROM | disk | FTP | other *** search
/ Aminet 5 / Aminet 5 - March 1995.iso / Aminet / dev / misc / LEDA_gene.lha / LEDA-3.1c-generic / incl / LEDA / impl / gen_array.h < prev    next >
Encoding:
C/C++ Source or Header  |  1994-08-05  |  3.9 KB  |  149 lines
  1. /*******************************************************************************
  2. +
  3. +  LEDA  3.1c
  4. +
  5. +
  6. +  gen_array.h
  7. +
  8. +
  9. +  Copyright (c) 1994  by  Max-Planck-Institut fuer Informatik
  10. +  Im Stadtwald, 6600 Saarbruecken, FRG     
  11. +  All rights reserved.
  12. + 
  13. *******************************************************************************/
  14.  
  15.  
  16. #ifndef LEDA_GEN_ARRAY_H
  17. #define LEDA_GEN_ARRAY_H
  18.  
  19. //------------------------------------------------------------------------------
  20. // arrays
  21. //------------------------------------------------------------------------------
  22.  
  23. #include <LEDA/basic.h>
  24.  
  25.  
  26.  
  27. class gen_array {
  28.  
  29. protected:
  30.     GenPtr* v;
  31.     int sz;    
  32.         int Low;
  33.         int High;
  34.         int t;
  35.         int dir;
  36.  
  37.  
  38. virtual int cmp(GenPtr x, GenPtr y)           const { return compare(x,y); };
  39. virtual void print_el(GenPtr& x,ostream& out) const { Print(x,out); }
  40. virtual void read_el(GenPtr& x,istream& in)         { Read(x,in); }
  41. virtual void clear_entry(GenPtr&) {}
  42. virtual void copy_entry(GenPtr&)  {}
  43. virtual void init_entry(GenPtr&)  {}
  44.  
  45. virtual int  int_type() const { return 0; }
  46.  
  47.         void quick_sort(GenPtr*,GenPtr*);
  48.         void quick_sort(GenPtr*,GenPtr*,CMP_PTR);
  49.         void int_quick_sort(GenPtr*,GenPtr*);
  50.  
  51.         void insertion_sort(GenPtr*,GenPtr*,GenPtr*);
  52.         void insertion_sort(GenPtr*,GenPtr*,GenPtr*,CMP_PTR);
  53.         void int_insertion_sort(GenPtr*,GenPtr*,GenPtr*);
  54.  
  55.         void quick_test(GenPtr*,GenPtr*);
  56.  
  57. protected:
  58.         int  binary_search(GenPtr);
  59.         int  binary_search(GenPtr,CMP_PTR);
  60.         int  int_binary_search(GenPtr);
  61.  
  62.         void sort(int,int,CMP_PTR); 
  63.  
  64.  
  65.         void clear();
  66.  
  67. public:
  68.         void sort_test(int); 
  69.  
  70.         void init();
  71.         virtual ~gen_array() { if (v) delete[] v; }
  72.         gen_array();
  73.     gen_array(int);
  74.     gen_array(int, int);
  75.     gen_array(const gen_array&);
  76.     gen_array& operator=(const gen_array&);
  77.  
  78.         int      size() const     { return sz; }
  79.         int      low()  const     { return Low; }
  80.         int      high() const     { return High; }
  81.     GenPtr& elem(int i)       { return v[i]; }
  82.     GenPtr  elem(int i) const { return v[i]; }
  83.     GenPtr& entry(int i)
  84.     { if (i<Low || i>High)
  85.           error_handler(2,"array::entry index out of range");
  86.           return v[i-Low];
  87.          }
  88.     GenPtr  inf(int i) const
  89.     { if (i<Low || i>High)
  90.           error_handler(2,"array::inf index out of range");
  91.           return v[i-Low];
  92.          }
  93.  
  94.         void permute(int,int);
  95.         void permute()  { permute(Low,High); }
  96.  
  97.  
  98.    void print(ostream&,string, char space)   const;    
  99.    void print(ostream& out,char space=' ') const { print(out,"",space);  }
  100.    void print(string s, char space=' ')    const { print(cout,s,space);  }
  101.    void print(char space=' ')              const { print(cout,"",space); }   
  102.  
  103.  
  104.    void read(istream&,string);  
  105.    void read(istream& in)      { read(in,"");  }
  106.    void read(string s )        { read(cin,s);  }   
  107.    void read()                 { read(cin,""); }   
  108.  
  109.  
  110. };
  111.  
  112.  
  113. /*------------------------------------------------------------------------*/
  114. /* 2 dimensional arrays                                                   */
  115. /*------------------------------------------------------------------------*/
  116.  
  117.  
  118. class gen_array2 {
  119. gen_array A;
  120. int Low1, Low2, High1, High2;
  121. virtual void clear_entry(GenPtr& x)  { x = 0; }
  122. virtual void copy_entry(GenPtr& x)   { x = 0; }
  123. virtual void init_entry(GenPtr& x)   { x = 0; }
  124.  
  125. protected:
  126. void clear();
  127. gen_array* row(int i) const { return (gen_array*)A.inf(i); }
  128.  
  129. public:
  130. void init(int,int,int,int);
  131. int low1()  { return Low1; }
  132. int low2()  { return Low2; }
  133. int high1() { return High1; }
  134. int high2() { return High2; }
  135. gen_array2(int,int,int,int);
  136. gen_array2(int,int);
  137. virtual ~gen_array2();
  138. };
  139.  
  140.  
  141.  
  142. // default I/O and cmp functions
  143.  
  144. inline void Print(const gen_array& A, ostream& out) { A.print(out); }
  145. inline void Read(gen_array& A, istream& in) { A.read(in); }
  146. inline int compare(const gen_array&,const gen_array&) { return 0; }
  147.  
  148. #endif
  149.